Daniel Dominic Kaplan Sleator is a professor of computer science at Carnegie Mellon University. He discovered amortized analysis and he invented many data structures with Robert Tarjan, such as splay trees, link/cut trees, and skew heaps. He also pioneered the theory of link grammars and developed the technique of competitive analysis for online algorithms. Because of his contribution in computer science, he won the Paris Kanellakis Award in 1999.
Sleator commercialized the volunteer-based Internet Chess Server into the Internet Chess Club despite outcry from fellow volunteers. The ICS has since become one of the most successful internet-based commercial chess servers.
He is the brother of William Sleator, who wrote science fiction for young adults.
Sleator has hosted the progressive talk show Left Out on WRCT-FM with fellow host and School of Computer Science faculty member Bob Harper.
|
|||||